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1 Introduction 

The large-scale geometry of metric spaces has been the subject of intense 
investigation in recent years. In his essay on asymptotic invariants of in- 
finite groups |10|. Gromov gave a comprehensive account of the area and 
introduced a number of new concepts. Here we discuss a variation of his no- 
tion of asymptotic dimension, with a view towards applications in analysis 
on metric spaces, an equally active field of current research. The invari- 
ant considered was introduced and named Nagata dimension in a note by 
Assouad [2; ; indeed it is closely related to a theorem of Nagata characteriz- 
ing the topological dimension of metrizable spaces (cf. |18| Thm. 5] or |19| 
p. 138]). In contrast to the asymptotic dimension, the Nagata dimension 
of a metric space is in general not preserved under quasi-isometries, but 
it is still a bi-Lipschitz invariant and, as it turns out, even a quasisym- 
metry invariant. The class of metric spaces with finite Nagata dimension 
includes all doubling spaces, metric trees, euclidean buildings, and homo- 
geneous or pinched negatively curved Hadamard manifolds, among others. 
One of our main results interposes between theorems of Assouad |3j and 
Dranishnikov [7j: Every metric space with Nagata dimension at most n ad- 
mits in particular a quasisymmetric embedding into the product of n + 1 
metric trees, cf. Theorem 11.31 below. Another result asserts that a complete 
metric space with Nagata dimension < n is an absolute Lipschitz retract if 
and only if it is Lipschitz m-connected for m = 0, 1, . . . , n; see Theorem ll.5l 
We now give the precise definitions and outline the contents of the paper 
in more detail. Suppose that X = (X, d) is a metric space and B = (-Bj)j g / 
is a family of subsets of X. The family B is called D -bounded for some 
constant D > if diamSj := sup{d(x,x') : x,x' £ Bi} < D for all i £ I. 
The multiplicity of the family is the infimum of all integers n > such that 
each point in X belongs to no more than n members of B. For s > 0, 
the s -multiplicity of B is the infimum of all n such that every subset of X 
with diameter < s meets at most n members of the family. The asymptotic 
dimension asdimA" of X is defined as the infimum of all integers n such 
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that for all s > 0, X possesses a -D-bounded covering with s-multiplicity at 
most n + 1 for some -D = -D(s) < oo. This imposes no condition on small 
scales as it is not required that D(s) — > for s — > 0. This invariant was 
introduced (and denoted asdim + X) by Gromov in |1UI l.E]. He remarked 
that for various classes of spaces the function D(s) can be chosen to be 
linear. 

Definition 1.1. For a metric space X the Nagata dimension (or Assouad- 
Nagata dimension) diniN X of X is the infimum of all integers n with the 
following property: There exists a constant c > such that for all s > 0, X 
has a cs-bounded covering with s-multiplicity at most n + 1. 

Note that this notion takes into account all scales of the metric space 
in an equal manner. Clearly diniN X > asdimX. The number dim^A" is 
unaffected if the covering sets are required to be open, or closed, or if the 
'test set' with diameter < s is replaced by an open or closed ball of radius 
s (the minimal constant c may change, however). In particular. 11.11 agrees 
with the definition given in 

In section 2 we gather a number of basic properties of the Nagata dimen- 
sion. It is easily seen that dim^ X < dim^ Y whenever / : X — > Y is a map 
between metric spaces satisfying, for instance, ad(x,x') p < d(f(x),f(x')) < 
bd(x,x') p for all x,x' £ X and for some constants a, b,p > ( Lemma 12. 1|) . 
For every metric space X, the topological dimension dim A never exceeds 
diniNA (Proposition 12. 2|) : as Assouad |2j observed, the argument implic- 
itly occurs in |191 p. 149]. Each subset X of W 1 containing interior points 
satisfies diniN X = n. Every doubling metric space has finite Nagata di- 
mension (Lemma 12.3(1 . In Proposition 12.51 we characterize spaces with 
Nagata dimension < n in various ways. We obtain the product formula 
diniN(^ x Y) < diniN X + diniN Y ( Theorem 12.6(1 : the inequality may be 
strict. For X = Y U Z, the relation diniN X = supjdiniN Y, diniN Z} holds 
(Proposition 12. 7|) . Hence, every compact n-dimensional riemannian mani- 
fold X satisfies diniN X = n. 

In section 3 we determine the Nagata dimension, or prove that it is finite, 
for certain hyperbolic or nonpositively curved spaces. This is again inspired 
by ^0] where the arguments are sketched for the asymptotic dimension. 
Every product of n non-trivial metric trees and every euclidean building of 
rank n has Nagata dimension n (Propositions l3~2l and l3~3]) . By a metric tree 
we mean a geodesic metric space all of whose geodesic triangles are degener- 
ate, i.e. isometric to tripods; no local finiteness or compactness assumption 
is made. A geodesic metric space X that is (^-hyperbolic in the sense of 
Gromov has finite Nagata dimension if it satisfies the respective condition 
up to scale 5, i.e. if there exist n and c such that for all s € (0,5], X has a 
cs-bounded covering with s-multiplicity at most n + 1 (Proposition I3.5() . Fi- 
nally, every homogeneous Hadamard manifold has finite Nagata dimension 
(Proposition 13.6(1 . 
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Section 4 contains the proofs of Theorems 11.21 and 11.31 below. A map / 
from a metric space X into another metric space Y is called quasisymmetric 
if it is injective and there exists a homeomorphism r/: [0, oo) — > [0, do) such 
that d(x,s) < td(x',z) implies d(f(x),f{z)) < rj(t) d{f(x'),f\z)) for all 
x,x',z 6 X and t > 0. Then / _1 : /(A) — > X is also quasisymmetric, and 
/ is a homeomorphism onto its image (see [213] or |1 X | Chapt. 10] for basic 
properties of quasisymmetric maps). 

Theorem 1.2. Let X,Y be two metric spaces, and let f : X — > Y be a 
quasisymmetric homeomorphism. Then dimN A" = diniN^- 

Recall that Assouad's theorem .3.. asserts that for every doubling metric 
space (X, d) and every exponent p £ (0, 1), there is an N such that the met- 
ric space (X, dP) admits a bi-Lipschitz embedding into M. N . Dranishnikov [7j 
showed that every geodesic metric space with bounded geometry and asymp- 
totic dimension at most n admits a large-scale uniform embedding into the 
product of n + 1 locally finite metric trees. 

Theorem 1.3. Let (X,d) be a metric space with dimN X <n< oo. Then 
for all sufficiently small exponents p £ (0,1), there exists a bi-Lipschitz 
embedding of (X, d p ) into the product of n + 1 metric trees. 

In particular, (X, d) admits a quasisymmetric embedding into the prod- 
uct of n + 1 metric trees. In the general case, 11.31 is optimal with respect 
to the number of trees. On the other hand, the n-dimensional hyperbolic 
space admits a quasi-isometric embedding into the product of n copies of a 
simplicial metric tree, see jS]. 

Finally, in section 5, we resume our investigation [T3]. [T5j. [Tfi]. [T7| of the 
extendability of Lipschitz maps. We say that a pair of metric spaces (X, Y) 
possesses the Lipschitz extension property if there is a constant C such that 
for every subset Z C X and for every Lipschitz map f:Z—>Y, there is 
a Lipschitz extension f:X—>Yoif with constant Lip(/) < CLip(/). A 
comprehensive characterization of such pairs is still missing. However, we 
obtain complete results if one of the two spaces has finite Nagata dimension. 
We call a metric space Y Lipschitz m-connected for some integer m > if 
there is a constant c m such that every Lipschitz map /: S m — > Y has a 
Lipschitz extension /: B m+1 — > Y with constant Lip(/) < c m Lip(/); here 
S m and B m+l denote the unit sphere and closed ball in M m+1 equipped 
with the induced metric. This condition is easily verified in the presence of 
an appropriate weak convexity property of the metric. In particular, every 
Banach space and every geodesic metric space with convex metric (cf. 
II. 1.3]) is Lipschitz m-connected for all m > 0. 

Theorem 1.4. Suppose that X,Y are metric spaces, dim^ X < n < oo, 
and Y is complete. If Y is Lipschitz m-connected for m = 0, 1, . . . , n — 1, 
then the pair (X, Y) has the Lipschitz extension property. 
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As a corollary we obtain the fact that for a complete metric space Y, the 
pair (W 1 , Y) has the Lipschitz extension property if and only if Y is Lipschitz 
m-connected for m = 0, . . . ,n — 1. This can be shown more directly by 
means of a Whitney cube decomposition of the complement of a closed set 
Z C R n , cf. [U Thm. (1.2)] and [E3 Thm. 2]. The proof of Theorem O may 
be viewed as a generalization of that argument. An application of II. 41 is the 
density of Lipschitz maps in various Sobolev classes of maps from doubling 
metric measure spaces into Banach spaces or convex metric spaces, see for 
instance j^J Sect. 6]. 

Theorem 1.5. Suppose that Y is a complete metric space with dirriN Y < 
n < oo, and Y is Lipschitz m-connected for m = 0,1, ... ,n. Then Y is 
an absolute Lipschitz retract; equivalently, the pair (X, Y) has the Lipschitz 
extension property for every metric space X. 

This result is obtained as a corollary of Theorem 15.11 which provides 
Lipschitz extensions for maps / : Z — > Y defined on a set Z C X with 
dimN Z < n. When combined with the results of section 3, Theorem 11.51 
unifies and generalizes the results obtained in |16| 1.2] and |17| 4.6 and 6.5]. 

Acknowledgements. We thank Sergei Buyalo, Alexander Dranishnikov, 
Bruce Kleiner and Viktor Schroeder for inspiring discussions. Thanks to [H] 
we became aware of 

2 Basic properties 

In this section we record a number of basic properties of the Nagata dimen- 
sion defined in 11.11 We start with a simple lemma on the behavior under 
mappings. 

Lemma 2.1. Suppose that X,Y are metric spaces, f maps X into Y , and 
there are two homeomorphisms (p,tp: [0, oo) — > [0, oo) such that 

ip(d(x, x')) < d{f{x), f{x')) < ?p(d(x, x')) for all x, x' e X 

and sup s>0 ^99~ 1 (cV'(s)) < oo for every constant c > 0. Then dimN X < 
dimN Y. 

For instance, the condition on <p and ip is satisfied if <p(s) = as p and 
ip(s) = bs p for all s > and for some constants a,b,p > 0. Taking p = 1, 
we see that bi-Lipschitz homeomorphisms preserve dimN- 

Proof. Suppose that dimN Y = n < oo. Let s > 0. By definition there is 
a constant c > 0, independent of s, and a cV>(s)-bounded covering (Cj)j G j 
of Y with ^^-multiplicity at most n + 1. Put Bi := / _1 (Cj); (Bi)i & j is a 
covering of X with s-multiplicity < n + 1. Whenever x,x' G Bi, then 

d(x,x') < <f-\d(f{x),f{x')) < <p-\c^(s)) < cs 



Nagata dimension 



5 



for some constant c > independent of s. Hence dimN X < n. □ 

Next we show that for every metric space X, dimN X is at least as large 
as the topological dimension dim of X. For two families U,U' of subsets 
of X we write U' < 14 if each member of W is contained in some member 
of U. Recall that dimX equals the inflmum of all integers n such that for 
every open covering li of X there is an open covering W < IA of X with 
multiplicity at most n + 1. A theorem due to Vopenka, cf. ^3 p. 126], 
states that dimX < n if and only if there is a sequence of open coverings 
U l > U 2 > . . . of X such that each U k has multiplicity at most n + 1 and 
is -Dfc-bounded, where — > as k — > oo. 

We denote by U(x,r) and B(x,r) the open and closed ball, respectively, 
with center x and radius r in X. Similarly, U(A,r) will denote the open 
r-neighborhood of a set A C X. 

Proposition 2.2. For every metric space X, dimX < diniN^- 

Proof. Suppose that diniN X = n < oo. Let s > 0. Choose a cs-bounded 
covering (B^^zj of X with s-multiplicity at most n + 1. Denote by C/j the 
open s/2-neighborhood of then diamC/j < (c + l)s. The open covering 
(Ui)i£i has multiplicity at most n + 1, and 

(U(x,8/2)) xex < {Ui)iei < (U{x,(c + l)s)) xeX . 

Repeating this construction for := (2(c + & = 1>2, we find 

a sequence of open coverings U k satisfying the assumption of Vopenka's 
theorem mentioned above. Compare |19l p. 149]. □ 

The set X = {0, 1, |, 4, . . . }, equipped with the metric induced from M, 
is an example of a compact metric space with dim X = and dimN X = 
1. Note also that for every metric space X, dimN X equals the Nagata 
dimension of the metric completion X of X. 

The following lemma shows in particular that every doubling metric 
space (cf. jlll 10.13]) has finite Nagata dimension. 

Lemma 2.3. Suppose that X is a metric space, n > 0, and s > 0. If for 
every x £ X the closed ball B(x, 3s) can be covered by n + 1 sets of diameter 
< s, then X admits a covering B by closed balls of radius s such that B = 
(Jfc=o^fc an d ea °h family Bk has s -multiplicity at most 1; in particular, B 
has s -multiplicity < n + 1. 

Proof. Choose a maximal set Z C X with the property that d(z, z') > s 
whenever z,z' € Z and z ^ z' . The family B := (B(z, s)) ze z covers X. For 
every z £ Z, the ball B(z, 3s) can be covered by n + 1 sets of diameter < s, 
each of which contains no more than one element of Z. Thus Z n B{z,3s) 
has cardinality at most n + 1. Therefore there exists a coloring x : Z ~^ 
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{0,1,..., n} such that x{ z ) 7^ x( z ') whenever z, z' G Z and < d(z, z') < 3s 
(cf. 2.4]). Then for every k G {0,1,... , n}, the family of all balls 
B(z,s) with x( z ) = k has s-multiplicity at most 1. □ 

Next we discuss various characterizations of the inequality dim^ X < n, 
see Proposition 12.51 below. This is a variation of the discussion in [101 l.E, 
l.Ei] for the asymptotic dimension. Our rendition is designed to facilitate 
the proof of the product formula dimN(^ x7) < diniN X + dimN Y, cf. The- 
orem [2j3 

We use the following notion of a piecewise euclidean polyhedral complex. 
By a convex euclidean polyhedral cell C we mean a compact metric space 
isometric to the convex hull of a positive finite number of points in some 
euclidean space. Faces, edges, vertices, the interior int C, and the dimension 
of such a cell C are defined in an obvious way. An m-dimensional convex 
euclidean polyhedral cell with exactly m + 1 vertices is called a euclidean 
simplex. By a piecewise euclidean polyhedral complex Z = (Z, C) we mean a 
metric space Z together with a covering C C 2 Z of Z such that each C G C 
is a convex euclidean polyhedral cell, every face of C is in C, and any two 
elements of C either are disjoint or intersect in a common face. Note that we 
do not require the metric on Z to be intrinsic; on the other hand, the cells 
C are already euclidean when equipped with the induced metric rather than 
the induced intrinsic metric. For z G Z we denote by st(z, Z) the open star 
of z in Z, i.e. the union of all int C such that z £ C G C. The dimension of 
the complex Z is the supremum of the dimensions of its cells. If each cell is a 
euclidean simplex, then Z is called a piecewise euclidean simplicial complex. 
Given a piecewise euclidean polyhedral complex Z = (Z,C), we may pass to 
its first bary centric subdivision Z\ = (Z,Ci) to obtain a piecewise euclidean 
simplicial complex isometric to Z. 

For the proofs of 12.51 and 12.61 we need the following lemma. 

Lemma 2.4. Let Z be a piecewise euclidean simplicial complex of dimension 
< n < oo. Suppose there are constants 5, 7 > such that the following two 
properties hold for each pair of simplices S, T of Z: 

(i) IfSHT = 0, then d(S, T) > 5. 

(ii) IfSnT^Q, then d(x, S n T) < jd(x, y) for all x G S and y£T. 

Then there is a constant A > depending only on 7 and n such that every 
open ball of radius \5 in Z is contained in the open star st(z, Z) of some 
vertex z of Z . 

Proof. Let p G Z, and let A be a positive constant, to be determined later. 
Denote by S the set of all simplices S of Z with U(p,\5) n int S ^ 0. We 
show that P| S ^ 0; then U(p,X5) C st(z,Z) for every vertex z in (~]S. 
Since Z has dimension < n, it suffices to prove that (~]r=a 2 ^ % whenever 
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S±, ... , S n+ 2 G S. Given such Si, ... , S n+ 2, pick xi G -B(p, XS) fl for every 
i, and let A; G {1, . . . , n + 2} be the maximal index such that C\i=i / 
We claim that for j = 1, . . . , fe, there is point yj G f]i=i =: ^ sucn that 

d(p,yj) < 7jA<5, 

where 71 = 1 and jj = 1 + 7 + 77? -1 for all integers j > 2. For j = 1, put 
?/i := £1; then d(p, yi) < Ad = 71 A<5. For j = 2, . . . , k, if yj_i G T J_1 satisfies 

J/j-i) < 7j_iA(5, then condition (ii) provides a point y^ G SjflT^ 1 = 
such that d(xj,yj) < jd(xj,yj-i). Hence, d(p,yj) < d(p,Xj) + d(xj,yj) < 
d(p,Xj)+jd(xj,yj-i) < (l+^)d{p,Xj)+^d{p,yj-i) < jjX5. This proves the 
claim. Now if k < ra+2, then we have S k+ inT k = 0, therefore d(S k+ i,T k ) > 
5 by condition (i). On the other hand, d{p,y k ) < 7fcA<5 < jn+iXS, thus 
d(S k +i,T k ) < d{x k+ i,y k ) < d(p,x k+1 ) + d{p,y k ) < X5 + 7 n+ iA(5. Choosing 
the constant A > so that A(l + 7 n+ i) = 1 we obtain a contradiction. Hence 
k = n + 2. □ 

Proposition 2.5. Let X be a metric space, and let n > be an integer. 
Then the following properties are equivalent: 

(1) dimN X < n, i.e. there exists a constant ci > such that for all s > 0, 
X has a c±s -bounded covering with s -multiplicity at most n + 1. 

(2) There exists a constant C2 > such that for all s > 0, there exists a 
1-Lipschitz map f ': X — > Y into some piecewise euclidean simplicial 
complex Y of dimension < n such that every finite subcomplex of Y 
is isometric to a subcomplex of some regular euclidean simplex of edge 
length s, and diam /" 1 (st(y, Y)) < c<is for every vertex y ofY. 

(3) There exists a constant C3 > such that for all s > 0, there exists a 
1-Lipschitz map g: X — > Z into some piecewise euclidean polyhedral 
complex Z of dimension < n such that every open ball of radius s in 
Z is contained in the open star st(z, Z\) of some vertex z of the first 
barycentric subdivision Z\, and diamg _1 (st(2i, Z\)) < C3S for every 
vertex z of Z\ . 

(4) There exists a constant C4 > such that for all s > 0, X admits a 
c^s-bounded covering of the form B = Ufc=o^fc where each family B k 
has s -multiplicity at most 1. 

In view of characterization (3) we have dimNM™ < n. It follows that 
dimN A = n whenever A C M. n contains interior points, for n = dim A < 
dim N A < dim N W 1 < n. 

Proof. Clearly (4) implies (1) for ci = C4. 

We show that (1) implies (2). Let r > 0, and let (Bi)i e j be a ci re- 
bounded covering of X with r-multiplicity at most n + 1. For each i G /, 
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define Oj: X —* M by (Xj(x) := sup{0, £ — d(x, B{)}. For every iflwe have 
(Jj(a;) > for at most n + 1 indices i, and the sum a := Yli£i a i satisfies 
a > £. Consider the Hilbert space £ 2 (I). There exists a constant A > 0, 
depending only on n, such that the map /: X — > ^ 2 (I) defined by /(x) := 
(Ar(Tj(x) /a(x))i£i is 1-Lipschitz. The image /(X) lies in the n-skeleton 
£( n ) of the simplex E = {(jjiji^i : Hi > 0, YliVi = with edge length 
s = \/2Ar. Denote by y the minimal subcomplex of £( n ) containing f(X). 
Let y be the vertex of Y corresponding to the index i. If x G / _1 (st(y, V)), 
then <7i(a;) > 0, hence diam / _1 (st(y, y)) < diamSj + 2| < (ci + l)r. This 
yields (2). 

Next we show that (2) implies (3). Let r > 0. By (2) there exists a 
1-Lipschitz map g: X — ► Z into some piecewise euclidean simplicial com- 
plex Z of dimension < n such that every finite subcomplex of Z is isometric 
to a subcomplex of some regular euclidean simplex of edge length r, and 
diam g~ 1 (st(z, Z)) < cir for every vertex z of Z . It follows that there exist 
constants e > and 7 > depending only on n such that the conditions of 
Lemma 12. 41 are satisfied with 5 = er and 7 for the first barycentric subdivi- 
sion Z\ of Z . Hence, every open ball of radius s = Xer in Z is contained in the 
open star st(z, Z\) of some vertex z of Zi, where the constant A > depends 
only on n. Moreover, every such star st(z, Z\) is contained in st(z',Z) for 
some vertex z' of Z, thus diamg _1 (st(,z, Z\j) < di&mg~ 1 (st(z' , Z)) < C2r. 

It remains to show that (3) implies (4). Let s > 0. Choose r > s, and 
let g: X — » Z be given as in (3), with s replaced by r. For every vertex z 
of Zi, denote by B z the set of all x G X such that U(g(x),r) C st(^, Z\). 
The sets S 2 cover X, and their diameter is < c%r. Each vertex z of Z\ 
is the barycenter of a unique cell C 2 of Z. For fc = 0, . . . , n, define Bk as 
the family of all B z such that C z has dimension k. Whenever B z ,B z i £ Bk 
for some k and z 7^ z' , then st(z,Zi) n st(^', Z\) = 0. It follows that 
d(x,x') > d(g(x),g(x')) > r > s for all x G -B 2 and x' G so 0& has 
s-multiplicity at most 1. □ 

Theorem 2.6. Lei X and X' be two (non-empty) metric spaces. Then 
dim N pr x X') < dim N X + dim N X' . 

In general, the inequality may be strict, as the following simple example 
shows. Equip Z and I = [0, 1] with the metric induced from EL Then 
dimN Z = dimN 7 = 1, and it is easily checked that diniN(Z x I) = 1 as well. 

Proof. Suppose that dimN X = n < 00 and dimN X' = n' < 00. Let r > 0. 
According to I2.5f 2) there exists a 1-Lipschitz map / : X — ► y into some 
piecewise euclidean simplicial complex y of dimension < n such that every 
finite subcomplex of Y is isometric to a subcomplex of some regular euclidean 
simplex of edge length r, and diam / _1 (st(y, Y)) < C2r for every vertex y of 
y. There is a similar map /': X' — > Y' into some complex Y' of dimension 
< n', where we assume the corresponding diameter bound to hold for the 
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same constant C2 independent of r. The product Z := Y x Y' is a piecewise 
euclidean polyhedral complex of dimension < n + n' . From the properties 
of Y and Y' it follows that there exist constants e > and 7 > depending 
only on n and n' such that the conditions of Lemma 12.41 are satisfied with 
5 = er and 7 for the first barycentric subdivision Z\ of Z . Hence, every 
open ball of radius s = Xer in Z is contained in the open star st(z, Z\) of 
some vertex z of Z\, where the constant A > depends only on n and n'. 
The product map g := / x /' : X x X' — > Y x Y' = Z is 1-Lipschitz. Every 
vertex z of Z\ is of the form (y, y') for some vertices y of Yi and y' of 17; 
then st(z,Zi) C st(y,Yi) x st(y',Y 1 / ). Hence, diamy _1 (st(2!, Z\j) < yplciv. 
The result follows from characterization I2.5f 3). □ 

Proposition 2.7. Suppose that X is a metric space, and X = YUZ. Then 
dimN X = supjdiniN Y, diniN Z}. 

Proof. Clearly supjdiniN Y, dimN Z} < dimN X. To prove the other inequal- 
ity, suppose that dimN Y, dimN Z < n < 00. There is a constant c > such 
that for all s > 0, Z has a cs-bounded covering (D^^^x with s-multiplicity 
at most n+1, and F has a c(3+2c)s-bounded covering (Cj)j^j with (3+2c)s- 
multiplicity at most n + 1. Given such collections, define a covering 
of X as follows. Assume that J (~) K = (/). Denote by L the set of all in- 
dices k £ K for which there is no pair of points y' £ Uj^jCj, z' £ 
with d(y',z') < s. Put / := JUL. Choose maps j: K\L — > J and 
y,z: K\L ^ X such that y(fc) G Cj(fc)j G -Dfc, and d(y(k), z(k)) < s. 
Now define i3j := U Ufcej-i{i} -^A; for i G J and P>i := Di for i £ L. 
Each l?j has diameter at most c(3 + 2c)s + 2(1 + c)s. Let E C I te a 
set of diameter < s. If E is disjoint from IJigjCji then E meets at most 
n + 1 members of (Dk)keK, each of which belongs to exactly one Bi. If 
E n d / for some i G J, then k £ K\L whenever D k nE / 0. Then 
the set S U : n 7^ 0} has diameter < (3 + 2c)s and, hence, 

meets no more than n + 1 members of (Cj)j e j. This shows that (-Bj)ig/ has 
s-multiplicity at most n + 1. □ 

As a consequence of Proposition I2.7[ every compact n-dimensional rie- 
mannian manifold X satisfies dimN X = n. The following result shows in 
particular that all uniform (in a suitable sense) n-dimensional riemannian 
manifolds have 'Nagata dimension n in the small'. 

Proposition 2.8. Let X be a metric space. Suppose there exist constants 
c, r > and integers n, N > such that for all x £ X, 

(i) the ball B(x,r) has a cs-bounded covering with s-multiplicity at most 
n+1 for every s £ (0, r], and 

(ii) the ball B(x,3r) can be covered by N + 1 sets of diameter < r. 
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Then there exist c',r' > such that for every s G (0,r'], X /tas a c 1 s -bounded 
covering with s -multiplicity at most n + 1. 

Proof. By (ii) and Lemma 12.31 X admits a covering ,6 by closed balls of 
radius r such that B = UfeLo^fc anc ^ each family 23fc has r-multiplicity at 
most 1. For k = 0,...,N, put Yjj. := IJ^fc- Using (i) we see that for 
every s G (0, r], Yju has a cs-bounded covering with s-multiplicity at most 
n + 1. Since X = Ufc=o^fc> by a PPbying the procedure from the proof of 
Proposition 12.71 N times we obtain the result. □ 

3 Buildings, hyperbolic and homogeneous spaces 

In this section we consider various classes of hyperbolic or nonpositively 
curved spaces. The following technical lemma is used in the proofs of 13.21 
and 13.31 which determine the Nagata dimension for products of metric trees 
and euclidean buildings. 

Lemma 3.1. Let X and Y be metric spaces, and let X,fi>0. Suppose that 
there exist a 1-Lipschitz map f : X — > Y and a map h : X x [0, oo) — > X with 
the following three properties: 

(i) Whenever C C Y is a non-empty bounded set, there exists a point 
y £ Y such that for all x G f~ l {C) there is an x' G f~ 1 {y} with 
d(x,x') < AdiamC. 

(ii) For all x G X and t > 0, d(h(x, t),x) < t. 

(hi) If x,x' G X, f(x) = f(x'), and t > fj,d(x,x'), then h(x,t) = h(x',t). 
Then dim^ X < dirriN Y. 

Proof. Suppose that diniN Y = n < oo. There is a constant c > such 
that for all s > 0, Y has a cs-bounded covering (Cj)j^j with s-multiplicity 
at most n + 1. Let such a collection of non-empty sets Cj be given. For 
every j G J, put X? := / _1 (Cj) and pick a point yj G Y and a map 
vr? : Xi -> f~ l {yj} such that 

d(x,Tr j (x)) < Xcs (3.1) 

for all x G X 3 ; see condition (i). Since / is 1-Lipschitz, the covering {X 3 )j^j 
of X has s-multiplicity at most n+1. Hence, in order to prove dimN X < n, it 
suffices to show that each X- 7 can be partitioned into a cs-bounded collection 
B J with s-multiplicity at most 1, for some c > 0. Fix an index j G J. Let 
i := /i(2Ac + l)s, and define an equivalence relation on X 3 such that x ~ x' 
if and only if h{it 3 {x),t) = h(ir 3 (x'),t). By (|3.1|) and condition (ii), every 
equivalence class has diameter at most 2(Acs + t) = 2(Ac + /z(2Ac + l))s =: 
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cs. Moreover, every set D C X 3 of diameter < s meets at most one such 
class. For if x,x' £ D, then d(ir 3 (x) , n 3 (a/)) — 2Acs + s, thus x ~ x' by 
condition (hi) and the choice of t. □ 

Recall that by a metric tree T we mean a geodesic metric space such 
that every geodesic triangle A in T is degenerate, in the sense that each side 
of A is contained in the union of the remaining two. Equivalently, T is a 
O-hyperbolic geodesic metric space, cf. (j3.3j) . 

Proposition 3.2. Let T±, . . . ,T n be metric trees, each containing more than 
one point. Then dimN(Ti x . . . x T n ) = n. 

Proof. Let T be a metric tree. To see that dim^T < 1, choose a basepoint 
z £ T and denote by /: T — > [0, oo) the distance function to z. Dehne 
h: T x [0, oo) — > T such that h(x,t) is the point at distance min{t, d{x, z)} 
from x on the geodesic segment [x,z]. Then the conditions of Lemma 13.11 
are satisfied with A = 1 and for condition (i), choose y = inf C for 

C C [0,oo). Hence dimNT < 1. Given non-trivial metric trees T\,... ,T n , 
we conclude that dimN(Ti x . . . x T n ) < n by Theorem 12.61 (product). On 
the other hand, T\ X . . . X T n contains a set isometric to a product of n 
non-trivial intervals, so dimN(7i x . . . x T n ) > n. □ 

The proof of the following result relies partly on :Ij3 Sect. 6]; we refer 
to that paper and to for information on euclidean buildings and nonpos- 
itively curved metric spaces. 

Proposition 3.3. Let X be a (simplicial or affine) euclidean building of 
rank n. Then diniN X = n. 

Proof. The building X can be written as the union IJ^eAr A v of a family of 
n-flats A u , each asymptotic to a fixed chamber A C dooX at infinity. There 
is a 1-Lipschitz map /: X — > W 1 such that f\A v : A v — > M. n is an isometry 
for every v £ N, cf. |16l 6.1]. Then condition (i) of Lemma l3.1l is satisfied 
with A = 1; given C C M n , pick y € C arbitrarily. Denote by ^ G d^X the 
center of A, and define h: X x [0, oo) — > X such that 1 1— ► h(x, t) is the (unit 
speed) ray from x to £. Then condition (ii) of 13.11 holds as well. To verify 
condition (hi), suppose that x G A v , x' £ A u r, and f(x) = fix'). Denote 
by [x, A) C A v the Weyl chamber with basepoint x asymptotic to A, and 
put a(t) := d(h(x',t), [x, A)). There exist a constant \i > 0, depending only 
on X, and & to > such that a(t) = for t > to and a(t) > j^{to — t) for 
t £ [0, to], cf. 6.2 and (18)]. In particular, h(x',t) £ A u for t > fid(x,x') 
since ^d{x,x r ) > /ia(0) > to. As f\A u is an isometry, t i— ► f(h(x,t)) is a 
ray in W 1 ; similarly t \— * f{h{x',t)) is a ray. The two are asymptotic and 
start at the same point f(x) = f{x'), so they coincide. Since h{x' ,t) £ A v 
for t > fj,d(x,x'), it follows that h(x,t) = h(x',t) for t > fid(x,x'). Now 
Lemma 13.11 shows that diniN X < diniN K n = n. Since each apartment 
A u C X is isometric to W 1 , it is clear that diniN X > n. □ 
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The next result is a variation of Lemma 13. 1| it is used in the proofs 
of 13.51 and 13.61 which deal with Gromov hyperbolic spaces and homogeneous 
Hadamard manifolds. 

Lemma 3.4. Let X and Y be metric spaces, and let A,«,£ > 0. Suppose 
that there exist a 1-Lipschitz map f : X — » Y and a map h: X x [0, oo) — > X 
with the following three properties: 

(i) Whenever C C Y is a non-empty bounded set, there exists a point 
y G Y such that for all x G / _1 (C) there is an x' G f~~ 1 {y} with 
d(x,x') < AdiamC. 

(ii) For all x £ X and t > 0, d(h(x, t),x) < t. 

(hi) Ifx,x' G X, /(x) = f(x'), andt > fxd(x,x'), then d(h(x , t) , h(x' , t)) < 



Suppose further that there exist n > and c > smc/i that for all s € (0,5], X 
has a cs-bounded covering with s -multiplicity at most n + 1. //diniN Y < oo, 
then diniN X < oo. 

Proof. Suppose that diniN Y = ny < oo. In view of the assumption on X, it 
suffices to show that there exist nx > and cx > such that for all s > 5, 
X has a c^s-bounded covering with s-multiplicity at most nx + 1. Given 
s > 5, choose a cys-bounded covering (Cj)j E j of Y with s-multiplicity at 
most ny + 1, Cj / 0. For every j G J, put X^ := / _1 (Cj) and pick a point 
yj G 1" and a map 7P 7 : X J — > / such that 



for all x G see condition (i). Since / is 1-Lipschitz, the covering (X J )j^j 
of X has s-multiplicity at most ny + 1. Hence, it suffices to show that for 
some cx > 0, each X 3 has a cxs-bounded covering B 3 with s-multiplicity at 
most n + 1; then dim^ X < nx := (n + l)(ny + 1) — 1. Fix an index j G J. 
Choose a c<5-bounded covering (Dk)keK of X with ^-multiplicity at most 
n + 1. Let t := u(2Acy + l)s, and define B{ := {x G : h(-K 3 (x),t) G AJ. 
By p.2|) and condition (ii), each B 3 k has diameter < 2Acys+2i+c<5 < (2Acy + 
2/x(2Acy + l)+c)s =: cxs. Let E 1 C X 3 be a set of diameter < s. If x, x' G £7, 
then d(ir 3 (x),TT 3 (x')) < 2\c Y s + s, thus d(h(ix 3 (x), t), h(rf(x'), t)) < 5 by 
condition (hi) and the choice of t. This shows that the set h(TT J (E),t) has 
diameter < 5. Since (D^^^k h as (^-multiplicity < n + 1, it follows that 
B 3 := (Bfyk^K has s-multiplicity at most n + 1. □ 

We turn to Gromov hyperbolic spaces. For 5 > 0, we call a geodesic 
metric space X 5-hyperbolic if 



5. 



d(x, tt 3 (x)) < Xcys 



(3.2) 



d(y,y')<5 



(3.3) 
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whenever x, x', z £ X, y and y' lie on geodesies from z to x and x', respec- 
tively, and d(y, z) = d(y', z) < \{d{x, z) + d{x' , z) — d{x, x')), cf. [Sj. 

Proposition 3.5. Let X be a S-hyperbolic geodesic metric space for some 
5 > 0. Suppose that there exist n > and c > such that for all s £ 
(0,<5] ; X has a cs-bounded covering with s -multiplicity at most n+ 1. Then 
diniN X < oo. 

Note that the condition involving s is satisfied in particular if X is dou- 
bling up to some scale, cf. Lemma l2~3l 



Proof. As in the proof of Proposition I3.2| choose a basepoint z £ X and 
denote by / : X — » [0, oo) the distance function to z. Define h : X x [0, oo) — > 
X such that h(x,t) is the point at distance min{t, d(x, z)} from x on the 
geodesic segment [x, z\. Then the conditions of Lemma l3.4l are satisfied with 
A = 1 and ^=\- □ 

Finally, we consider homogeneous Hadamard manifolds, i.e., complete 
simply connected riemannian manifolds with nonpositive sectional curvature 
and transitive isometry group. 

Proposition 3.6. Let X be a homogeneous Hadamard manifold. Then 
diniN X < oo . 

Proof. The argument is very similar to the proof of Proposition 13.31 where 
Lemma 13.41 is used in place of 13.11 Every homogeneous Hadamard manifold 
X of algebraic rank n > 1 is foliated by a family [A v ) v ^ of n-flats A v , each 
asymptotic to a fixed chamber A C dooX at infinity. Again there is a 1- 
Lipschitz map / : X — > M. n such that f\A v : A v — * M. n is an isometry for every 
v £ N ', cf. |16| 6.1]. Then condition (i) of Lemma 13.41 is satisfied with A = 1. 
Denote by £ £ d^X the center of A, and define h : X x [0, oo) — ► X such that 
t i — ^ h(x,t) is the ray from x to £. Then condition (ii) of 13.41 holds as well. 
Since X is homogeneous, it follows from Proposition 12.81 that there exist 
constants 5, c > such that for all s £ (0,5], X has a cs-bounded covering 
with s-multiplicity at most dimX + 1. Hence the last assumption of 13.41 is 
satisfied. Finally, to verify condition (iii), suppose that x £ A u , x' £ A u >, 
and f(x) = f(x'). Denote by [x, A) C A u the Weyl chamber with basepoint 
x asymptotic to A, and put a(t) := d(h(x' , t), [x, A)). There exist a constant 
fi > 0, depending only on X and 5, and a to > such that a(t) < 5/2 for 
t > to and a(t) > j^(to — t) for t £ [0,to], cf. 6.3 and (18)]. In particular, 
d(h(x' , t) , A u ) < 5/2 for t > fid(x,x') since fid(x,x') > fia(0) > to- As f\A v 
is an isometry, t i— > f(h(x,t)) is a ray in R n ; similarly t i— > f(h(x',t)) is 
a ray. The two are asymptotic and start at the same point f(x) = f(x'), 
so they coincide. Let t > fj,d(x,x'). If pt denotes the point in A v closest 
to h(x',t), then d{h{x,t), Pt ) = d(f(h(x,t))J(p t )) = d{f{h{x',t)),f{p t )) < 
d(h(x' , t) , pt) < (5/2, thus d(h{x,t), h(x' ,t)) < 5. Hence dimN X < oo by 
Lemma 13.41 □ 
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4 Quasisymmetric embeddings 

In this section we prove Theorems 11.21 and 11.31 We need the following iter- 
ated version of property 12 .5f 4). A corresponding result for the asymptotic 
dimension was shown in [3 Prop. 1]. 

Proposition 4.1. Suppose that X is a metric space with dimN X < n < oo. 
Then there is a constant c > such that for all sufficiently large r > 1, 
there exists a sequence of coverings B 3 of X, j £ Z, with the following four 
properties: 

(i) For every j £ 7L, we have B 3 = U^_qjB| where eachBj, is a cr 3 -bounded 
family with r 3 -multiplicity at most 1. 

(ii) For all j £ Z and x £ X , there exists a C G B 3 that contains the closed 
ball B(x,r 3 ). 

(iii) For every k £ {0, . . . , n} and every bounded set B C X, there is a 
C G B k := \J j& B{ such that B C C. 

(iv) Whenever B G B\ and C G Bi for some k and i < j, then either 
B C C or d(x,y) > r % for every pair of points x G B , y G C . 

Proof. First we choose coverings B 3 , j G Z, such that (i) holds with r 3 
and c replaced by 5r 3 and c' , where r > 1 is to be specified below and d 
is the constant from Proposition I2.5f 4). We fix a basepoint z G X and 
assume without loss of generality that for all m G Z and k G {0, . . . ,n}, 
there is a C G ; gj™( n+1 ) +fc tn a t contains z. Replacing each C G B J , j G Z, 
by Uzgc -^( x > rJ )' without changing the notation, we obtain (ii) and (iii). 
After this modification, each family Bi is (5c' + 2)r J -bounded and has 3r 3 - 
multiplicity at most 1. 

We write C y- B if B G Bi and C G Bi for some k and i < j and there is 
a pair of points x G B, y G C with d(x,y) < 3r\ Given C G M, we denote 
by C the union of C with all i?'s for which there exists a chain 

C >- Ci >- . . . >- C m -i y C rn = B 

for some rn > 1 and G /i = 1, . . . , m. In this situation it follows that 
B C B(y, R(ji)) for some y £ C, where 

R(ji) := (5c' + 5) E^o^' 1 " 9 = 

We choose the constant r initially so large that R(ji) < r J1+ . Note that 
jji+i < r i. Hence, for each Bi, the corresponding family of all C with 
C G is (5c' + 4)r : ' -bounded and has r 3 -multiplicity at most 1. Now let 
B G B\ and C £ B ] k for some and i < j. Suppose that there is a pair 
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of points x G B, y G C with d(x,y) < r\ Since B G Bi, we have that 
d(x,x') < r 4 for some x' G B. There is a chain C = Co >- Ci >- . . . y C m 
for some to > and G B^ 1 , /i = 0, ...,m, such that y G C m . Let 
/ G {0, . . . , to} be the largest index with ji > i; note that jo = j > i. 
Then there is a point y' G Cj such that d(y,y') < r J ; for if / < to, then 
+ 1 < i. Hence, d(x',y') < 3r\ As Bl has 3r l -multiplicity at most 1, 
this implies that i < ji and C; y B. In other words, B C C. Replacing each 
C by the corresponding C we obtain (iv). The result holds for c = 5c' + 4 
and for all r > 5c' + 6. □ 

Now let / be a quasisymmetric embedding from a metric space X 
into another metric space Y . By definition, there is a homeomorphism 
77: [0,oo) — ► [0,oo) such that 

d(s,z)<td(x',«) implies d(f(x),f(z))< V (t)d(f(x')J(z)) (4.1) 

for all x,x',z G X and i > 0. Denoting by f): [0, 00) — > [0, 00) the homeo- 
morphism satisfying fj(t) = 1 / 77^ 1 ( for all t > 0, we obtain that 

d(f(x),f(z))<td(f(x'),f(z)) implies d(x, z) < fj(t) d(x', z) (4.2) 

for all x,x',z G X and t > 0. Quasisymmetric maps take bounded sets to 
bounded sets (cf. [20] or ^2 10.8]); moreover, if B,B' C X are two bounded 
sets with BnB'/ 0, then 

diamB < tdiamS' implies diam /(£) < 2??(2t) diam /(B 7 ). (4.3) 

To see this, suppose that diam B < t diam B' for some t > 0. Take z G Bf]B' 
and x £ B; then there is a point x' G -B' such that d(x,z) < 2td(x',z). 
Hence d{f{x),f(z)) < n(2t) d(f(x'), f(z)) < r,(2t) diam /(B') by glj). As 
this holds for arbitrary x £ B, (|4.3|) follows. Analogously, by (|4.2|) . 

diam /(B) < t diam/ (B') implies diam B < 2f/(2t) diam B'. (4.4) 

Now we are in the position to prove the quasisymmetry invariance of the 
Nagata dimension. 

Proof of Theorem \l. 6 A Suppose that diamX > and dimisfA < n < 00. 
Let r],fj: [0,oo) — > [0,oo) be homeomorphisms such that (|4.3jl and (|4.4jl 
hold for the homeomorphism f:X—>Y. Let numbers c, r and coverings 
B J = Ufc=o^i °^ X, j G Z, be given as in Proposition ^. 11 Choose constants 
< 5 < 1 and c > such that 

2fj(25)c < 1 and 2??(4cr) < 5c. 

Fix s > such that cs < diamy G (0, 00]; we show that Y has a cs-bounded 
covering with s-multiplicity at most n + 1. Using |4~lT ii') we see that for every 
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x G X there is a maximal index j(x) G Z such that there exist G {0, . . . , n} 
and C G B{ with B{x,r^ x ^) C C and diam/(C) < cs; we pick such and 
C and denote them by k(x) and C- Then we choose a set Zcl such that 
for every x G X there is a z G Z with C C C z , and C Cy whenever 
z, z' £ Z , z ^ z' . (For the existence of such a set Z, note that every strictly 
increasing sequence Ci C C 2 C . . . is finite; this follows from !4.lT i) since 
the set {j (xi) , j (X2) , . . . } is bounded.) The family (f(C z )) ze z covers Y and 
is cs-bounded. To prove that it has s-multiplicity at most n + 1, we show 
that for every k G {0, ...,n}, the subfamily consisting of all /(C) with 
k(z) = k has s-multiplicity at most 1. Bv 14.1( 1) and (iv), the members of 
this subfamily are pairwise disjoint. Let D C X be a set with diam f(D) < s; 
we assume that Z/^d '■= {z £ Z : k(z) = k, C z n D 7^ 0} is non-empty and 
that D <£_ C z for all z G Z^jj, in particular diam I? > 0. We must show 
that Zk,D consists of a single element. Let z G Zk,D- Bv I4.1f ii) and the 
definition of j(z), there is a C G B»'W+l such that Bfo r*W +1 ) C C and 
diam /(C) > cs. First we show that diamC > hr^ z \ If this were not 
true, then the fact that B(z,r j ^) C C z C B(z, \r^) and D <£ C z would 
imply diam.D > ^r^'^, thus diamC" < cr^ z ^ +1 < 2crdi&mD. Moreover, 
D would meet C D B(z,^r j ^) D C 2 , therefore (|Q)) would lead to the 
contradiction cs < diam /(C) < 2?](4cr) diam /(D) < <5cs < cs. Hence, we 
have that diamC < cr J '^ +1 < 2crdiamC- Since z G C x n C, using (|Q)) 
we infer that 

cs < diam /(C) < 2r/(4cr) diam /(C) < 5c diam /(C), 

thus diam f(D) < s < 5 diam /(C)- Now (g3J) yields 

diamD < 27/(25) diam C < 2r?(25)cr j( ^ < H'W. 

Since diamD > 0, this gives a lower bound on j(z). If we choose z G ZjfcD 
so that j(z) is minimal, the inequality diamD < together with l4.lT i) 
and (iv) implies that Z^d = { z }- d 

We proceed to the proof of the embedding theorem. 

Proof of Theorem M.'A Let numbers c, r and coverings & = (Jfc=o J ^ ^3 
be given as in Proposition 14.11 Now we write B ~< C (or C y B) if B £ B l k 
and C E B 3 k for some fc and i < j , B C C , and if there is no 5' G with 
!<i'<jandBcfi'c C Note that if 5 G B£, Si G B\ x , i < n, 5 / J3i, 
and B, B\ -< C, then d(B, B{) > r* due to Eft) and (iv). 

Let p G (0, 1). Given C G Bl, we denote by dc, P the largest pseudometric 
on X satisfying dc, p < d p and sup{<ic , i p(x, x') : x, x' G 5} = for all B -< C 
More explicitly, 

dCpOr, x') = inf{d(x, x') p , inf (d(x, S x )f + flfc+i)* 

+ d(x', J B m )f)}, (4.5) 
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where the second infimum is taken over all m > 1 and all sequences 
B\, B 2 , ■ ■ ■ , B m -< C. We claim that if p is chosen sufficiently small, then 

d C , P {x,x') > (c+l)~ p (d(x,x')-cr j - 1 ) p (4.6) 

for all x,x' £ X with d(x,x') > cr^ 1 . Suppose that B £ B l k , B 1 £ B k , 
B 2 £ B%, i < h,i 2 , B 1 + B / B 2l and B,B^B 2 ~< C. Then b h := 
d(B,B h ) >r i forh = 1,2. The function <p (61 , b 2 ) := bi p +btf- (bi+b 2 +cr i )P 
on [r*,oo) 2 achieves its infimum at (61,62) = (f 1 , f 1 )', it is nonnegative if 
P < log(2)/log(2 + c). Since diarrii? < cr J , we infer that 

d{B ll B 2 f < {h + 6 2 + cr 4 )P < d(B ls B)P + B 2 f 

for this choice of p. This means that in (|4.5|) , it suffices to consider sequences 
£?!,... , 7? m -< C such that the corresponding indices satisfy ii < ... < i\ 
and > . . . > i m for some I £ {1, ... , m}. For every such sequence, 

d(x, x) < d{x, Bi) + cr j - 1 + d(x' , B t ) 

since diamB; < cr H < cr 7 . Moreover, 

d(x, B l )<d(x,B 1 ) + El=\(c + l)d(B h , B h+1 ) 

since diami?^ < cr %h < cd(Bf l ,Bf l+ i), and a similar estimate holds for 
d(x',Bi). We conclude that 

d(x,x') - cr^ 1 < (c+ l){d(x,B x ) + ELI 1 d(B h ,B h+1 ) 

+ d(x',B m )). 

Together with the subadditivity of the function d 1— » d p , this gives (|4.6|) . 

For every index k £ {0, . . . , n} we define a metric tree as follows. For 
C eB{we define r c : C -> R by 

r c (x) := sup{0,inf{(ic, P (x,X \ C),r^'} - r^'" 1 )}, (4.7) 

and we denote by Ic an isometric copy of the possibly degenerate segment 
[0, sup x( z C tc(x)]. The tree is then obtained by gluing £ to rc(-B) £ 
whenever B,C £ B^ = \Jj & z^l anc ^ B ~< C, where tq{B) denotes the 
unique value of tc on B. Indeed is connected due to I4.1f iii). and it 
contains no non-trivial loop by the definition of the relation -<. For each 
C £ Bk, we have a canonical isometric inclusion Ic C Tk, and we denote by 
zc the point £ Ic C Tfc. Let denote the metric completion of T^.. Given 
an infinite sequence C\ >- C 2 >- . . . with £ B^* for all h, the sequence 
z d j zc 2 ! • • • * s Cauchy since 

££id(*fc.*w) = Er=i^(c, +1 ) < Eh=ir pjh 

< V^oo p(ji-qr) _ _jf_ r pji 
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We define a map f}- : X — > Tj. as follows. Let x G X. If there is an infinite 
sequence Ci >- C2 >- . . . with x G G for all /i, then fk(x) is defined 
as the limit point of the sequence zc r > Zc 2 > ■ ■ ■ i n ^fc- If there is no such 
sequence, then by I4.1f iii) there exists a minimal j G Z such that x G C 
for some uniquely determined C £ B J k , and /fe(x) is defined as the point 
t c (x) G I c C T k . 

We show that f k is Lipschitz with respect to dP on X. Let x, x' G X, 
x ^ x'. By I4.1f i) and (iii) there is a minimal j G Z such that x, x' G C 
for some C G M. We consider the case that there exist infinite sequences 
C y Ci >~ C 2 >~ • • • and C y C[ y C' 2 y . . . such that x G C h G and 

x' e C' h £ B k h for all h; the other cases are similar. We assume without 
loss of generality that j\ < j[. Then d{C\, C[) > r n by the choice of j and 
byEUfi) and (iv). We have that 

d(fk(x),fk(x')) = d(f k (x),z Cl ) + d(z Cl ,Zc[) + d{z C [Jk{x')). 
Using the triangle inequality for dc, P we see that 

d(z Cl ,Z C ,) = \T C (C 1 )-T C (C[)\ 

< dc, P (Ci,C[) < d(Ci,C() p < d{x,x'f. 
Moreover, since r n < d(Ci,C[) < d(x,x'), 

d(f k (x),z Cl ) = J2Zid(zc h ,z Ch+1 ) < jg^r™ < _£_ d(:Bj x ')p. 

Finally, if d(ff c (x , ),ZQi) > 0, then there is a smallest index I > 1 with 

d(z c >,z c > +i ) > 0, and 

d(fktf),ZcO = J2hLld(z C > h ,z c > h+1 ) < w=ir^'i. 
Since r ( 7/(C / / +1 ) = d{zc[i Zc[ x ) > 0) it follows from 1)4. 7 Jl that 

r p ^'- 1} < d c}>p (C' l+1 ,X \ C[) < d(C' l+1 ,X \ C[Y < d(x, x'f. 

Hence, 

d(f k (x'),z c ,)<^rPd(x,x>y. 
Combining these estimates we obtain that 

d(f k (x), f k (x')) < (1 + ^(1 + r P))d(x, x'f- 

In particular, the map 

/ := (/„,/!, ...J n ):(X,dP)^T xT 1 x...x f n 

is Lipschitz. 
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We show that / is actually bi-Lipschitz. Let x,x' £ X. Choose j E Z 
such that cr 3 < d(x, x') < cr 3+1 . By I4.1( ii) there exist a k £ {0, . . . , n} and 
a C G B J k such that U(x,r 3 ) C C. Since diamC < cr 3 < d(x,x') we have 
x' ^ C and therefore 

d(f(x)J( X ')) > d{f k (x)J k (x')) > d(Mx),Z C ) > T C {X). 

Using (|4.6|) and the fact that d(x, X \ C) > r 3 we infer that 

dcvfa X\C)>(c + I)"" (d(x, X \ C) - cri- l ) p > (^)V^ 

for r > c. Recalling (|4.7j) and the inequality d(x,x') < cr 3+l we conclude 
that 

d(f(x)j(x'))>T C (x) > -iyv-D 

> c- p r- 2 P((^) p - l)d(x,x'r 
for r sufficiently large. □ 

5 Lipschitz extensions 

Finally, we prove the extension results for Lipschitz maps stated in the 
introduction. 

Proof of Theorem \1.4\ Let Z C X be a closed set, and let /: Z — ► Y be a 
A-Lipschitz map. Let r > 2 be a fixed number, to be specified below. For 
j 6 Z, define i?i := {x e X : r* < d(x, Z) < r i+1 }. Pick a set TV C X \ Z 
that is maximal subject to the following condition: Whenever i 6 Z and 
x,x' £ N n (flj U R i+ i), x / x', then d(x,x') > |r\ Let := N n i?,;. 
Note that the family of open neighborhoods U(Ni, \r l ), i £ Z, covers X\Z. 
Choose a retraction p: Z U N ^ Z such that d(x,p(x)) < r' l+l if x £ iVj. 
For z £ Z, x £ Ni and x' £ Nj, j > i, it follows that 

d{p(x),z) < d(x, z) + r i+1 < (1 + r) d(x, 2) < 2r d(x, z) (5.1) 

since d{x,z) > r\ and 

d(p(x),p(a/)) < d(x, x) + r l+l + r 3+l < (1 + 4r + 4r 2 ) d(x, x) 

since d(x,x') > if i < j < i + 1 and d(x,x') > r- 7 — r- 7 " 1 > r^ -1 if 
j > i + 2. Hence, p is Lipschitz with constant Lip(p) < 1 + 4r + 4r 2 . 

Now we use the assumption diniN X < n; let c be the constant from 
Definition ll.il For every i £ Z we pick a 2cr*-bounded covering (Z)?)^^ of 
i?i with 2r*-multiplicity at most n + 1. Let C| := U{D\ n iV*, ^r*); then 

diamCf < (2c+l)r\ (5.2) 

By choosing r sufficiently large, depending on c, we arrange that 
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(i) each family (Cfti^Li has 2(2c + l)r* 1 -multiplicity at most n + 1, and 

(ii) there is no triple of sets Cj" 1 , q, C\ +l with Cj^nq ^ + C{r\C'l +l . 

The respective conditions are 2(2c + l)r* _1 + 2 • ^r* < 2r* and r* +1 — r* > 
| r «-l + (2 C + + ±r i+1 . The family C := (Cj)iez, ie^ covers X \ Z; in 
fact the following stronger property holds. Define t\ : X \ Z — > R by 

note that C\ = {r/ > 0}. Then sup{r/ : i G Z, / G L*} > 1 on X \ Z. 

Clearly C has multiplicity at most 2(n + 1). To obtain the sharp result, 
we must get rid of the factor 2; we proceed similarly as in the proof of 
Proposition 12.71 Each family (C^iei^ is replaced by a new family (B k )k£Ki 
as follows. The new index set Ki is the set of all k G Li such that CI ^ 
and qnq +1 = for all I G L i+1 . For every j G L;_i \i<Q_i with (Tp ^ 0, 
choose an index kj G Li such that C*" 1 n C\. / 0. By (ii), fcj G -fQ. For 
k & Ki, define 

B{ ■■= C{ U \\ kj=k Cj- 1 and 4 := sup{r*, sup fe . =fe rj" 1 }. 

Note that B k = {a l k > 0}. Let A be the set of all pairs (i, k) with i G Z 
and /c G The family B := (-B^)(j,fc)6A covers X \ Z; in fact sup{a k : 
(i, k) G A} > 1 on 1 \ 2. We claim that B has multiplicity at most n + 1. 
Let x G X \ Z. Let i be the maximal index such that x G Cj for some 
I G Lj. For every C 1 -^ 1 containing x, there is a point x 7 - G C]~ l Pi Cl. with 

d(x,Xj) < diamC* -1 < (2c + l)r % ~ 1 . Now the claim follows from (i). 

Consider the Hilbert space £ 2 (A). We know that a := k)<=A a k — 1) 
and we define X \ Z -» £ 2 (A) by 

g(x) := (crl(x)/a(x)) {i:k)eA . 

The image of g lies in the n-skeleton £( n ) of the simplex £ := {(w^fc))^^^ : 
> 0, E(i,fc)eA t '(i,fc) = !} C ^ 2 (A). For every (i,k) G .4, we choose a 
point 4 G D\, nJV; C Cj C Let /i^ : -> Y be the map that sends 
the vertex eu^ of £ to the point f{p{x l k )). For m = 0, 1, ... ,n — 1, we 
successively extend to a map /i( m+1 ) : 5]( m + 1 ) — > y by means of the 
Lipschitz m-connectedness of y. The resulting map /i := M n ) : £( n ) — > y is 
Lipschitz on every closed simplex S of Y,( n \ with 

Lip(/i|5) < Ci diam/i(5 (0) ) 

for some constant C\ depending on n and the Lipschitz connectedness con- 
stants Co, c\ , . . . , c„_i . Finally, we define the extension / : X — ► y of / such 
that 

f = hog 
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on X\Z. 

It remains to show that / is Lipschitz. Let x 6 R q , q £ Z. Let S be 
the minimal closed simplex of the complex containing If m is 

a vertex of 5, then <r\(x) > and i < q + 1. Using (|5.2j) and the fact that 
.Bj. = {oj. > 0} we see that 

d(x, x{) < (2c + l)^" 1 + r l ) < (4c + 2)r q+1 . 

Since h{eu^\) = f(p(x l k )), it follows that 

Lip(/i|S) < Cidiam/i^ )) < Ci(8c + 4) Up(p)Xr q+1 =: a 2 Ar 9+1 

whenever x £ R q and S is the minimal closed simplex of E( n ) containing 
g(x). Thus, for x\ as above, 

d(f(x)J(p(xi))) = d(h(g(x)),h(e m )) < 2Lip(h\S) < 2C 2 Xr q+1 . 

Using <jF).lj) we conclude that if z £ Z, then 

d(f(x),f(z)) < d(f(x)J(p(xi))) + d(f(p(xi))J(z)) 

< 2C 2 Xr q+l + 2rXd(x k ,z) 

< 2 (C 2 + (4c + 2)r) Xr q+1 + 2r A d(ar, 2) 

< 2 (C 2 + (4c + 2)r + l) r A d(a?, z) 
=: C3A d(x, z) 

since d(x^,, z) < d(x, z) + (4c + 2)r q+1 and d(x, z) > r q . 

Finally, let x £ R q and x' £ R p , p < q. Suppose first that d(x, x') > 
\r q ~ 2 . Choose points z,z f G Z with d(x, z), d(x f , z') < r q+1 . Then 

d(f(x), j{x')) < d(f(x), /(*)) + d(f(x'), />')) + d(f(z), f(z')) 

< C 3 X(d(x, z) + d(x', z')) + A d(z, z) 

< (C 3 + l)A(d(x, z) + d(x', z')) + X d(x, x') 

< ((C 3 + l)8r 3 + l)Ad(x,x') 

since d(x,z) -\-d(x',z') < 2r 9+1 < 8r 3 d(x,x'). Now assume that d(x,x') < 
^r q ~ 2 . Let S, S' be the minimal closed simplices of E^ ra ^ containing 
g(x),g(x'), respectively. Choose (i,k) £ A such that cr k (x) > 1; then 
cf\.{x') > since d(x,x') < \r q ~ 2 < \r l ~ 1 . This means that euk) ls a 
common vertex of S and 5", in particular S f] S' 7^ 0. Then there is a 
point w £ SnS' such that d(g(x),v) + d(g(x'), v) < cd(g(x), g(x')) for some 
constant c depending only on n. It follows that 

d(f{x)J(x')) < d(h(g(x)),h(v)) + d(h(g(x')),h(v)) 
< C 2 Xr q+1 (d(g(x),v) + d(g(x'),v)) 
<C 2 cXr q+1 d(g(x),g(x')). 
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Using the fact that every u\ with cxjL(x) > or o~ l k (x') > is Lipschitz 
with constant Lip(crjL) < 4r _ ( 4_1 ) < 4r~( ? ~ 2 ), we infer that d(g(x), g(x')) < 
cr~( q ~ 2 ^d(x,x') for some constant c depending only on n. Hence, 

d(f(x)J(x')) < C 2 ccr 3 Xd(x,x'). 

We conclude that / is a Lipschitz extension of / with Lip(/) < C\ for 
some constant C depending only on n, c, and the Lipschitz connectedness 
constants Co, . . . , c n _i of 1". □ 

Theorem 11.51 is in fact a special case of the following result. 

Theorem 5.1. Suppose that X,Y are metric spaces, Z C X is a closed 
set with diniN Z < n < oo, and f : Z — > Y is a Lipschitz map. If Y is 
Lipschitz m- connected for m = 0, 1, . . . , n, then there is a Lipschitz extension 
f:X^Yoff. 

Unlike in Theorem 11.41 the assumption on the Nagata dimension now 
refers to the domain of / rather than /, at the cost of the additional condition 
that Y be Lipschitz n-connected. The proof is similar to the foregoing 
and would be shorter if we assumed Y to be Lipschitz m-connected for 
m = 0, 1, . . . , 2n. 

Proof. Every metric space admits an isometric embedding into some Banach 
space. Thus, for simplicity, we assume without loss of generality that X is 
a geodesic metric space. Suppose that / : Z — ► Y is A-Lipschitz. For some 
fixed number r > 3, to be specified below, and for all i£Z, define sets B4, 
N, N{ = N n Ri and a Lipschitz retraction p: Z U N — > Z exactly as in the 
first paragraph of the proof of Theorem 11.41 Recall that the family of open 
neighborhoods U(Ni, \r l ), igZ, covers X \ Z. 

For every i G Z, pick a 3cr l+1 -bounded covering (Z^)^. of Z with 
3r m -multiplicity at most n+1. Let C\ := U {{p\Ni)- x (Df) , \r*) and K { := 
{k G Li : C'l^ 0}. Note that 

diam C\ < (3cr + 2r + iy < 3(c + l)r i+1 . (5.3) 

By choosing r sufficiently large, depending on c, we arrange that each family 
(C % k )k^Ki has 6(c + l)r l -multiplicity at most n + 1. This is the case if 6(c + 
iy + 2 • \r l + 2r i+l <3r i+l . 

We assume that fl Ki = 0. Let J^i be the set of all j G i^i-i with 
Cj" 1 n C£ = for all k G Ki. Choose a map 

a, : Ki-i -> U Jj_i =: 

such that C*" 1 n Cq..^-) 7^ for all j G ZQ_i \ Jj-i and aj(j) = j for all 
j G Jj-i. Let 
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for k G Ki and B\ := C l ~^ = C^T 1 for k G Jj_i. We claim that the family 
{B\)k£Ai has multiplicity at most n + 1. Let x G X \ Z . If x ^ U/gif, C?> 
then x belongs to at most n + 1 members of (C*~ 1 )j g if i _ 1 , each of which is 
contained in exactly one B l k . Now suppose that x G C? for some I E Ki. For 
every Cj~ containing x, there is a point x.,- G C* _1 Pi C^.y) with d(x,Xj) < 

diamCj -1 < 3(c + l)r\ Then it follows from the choice of r that x belongs 
to no more than n + 1 members of (Bl)^^. 

Let ij := \r l and Tj := {x G X : t { < d(x, Z) < t i+1 } for i G Z. Note 
that if Tj n Cl' / for some i' € Z and /c G Ify, then i' G {i - l,i}> 
because r J_1 + ^r 4-2 < |r 4_1 < ij and r %+1 — \r l+1 > ti+\. In particular, 
the family {B^)^^. covers Tj. As in the proof of Theorem II .41 we construct 
for every B\ a Lipschitz function o\ : X \ Z — >■ [0, 2] with .BjJ, = {cr| > 0} 
and Lip(o"|) < 4r _ ( i ~ 1 ). Moreover, for all x G Tj there is a G such that 

&k( x ) — hence cx*(x) := X^feeA- <7 jfc( x ) — 1- For ever y i G Z, we obtain a 
Lipschitz map 

5i : T t -> £ 2 (^), 5i (x) := K^/a^x))*^, 

whose image lies in the n-skeleton of the simplex £$ = {(wfc)fceA< : ^fc > 
0, EfeeA, v fc = 1} C ^ 2 (^i)- Th en we define 

H-E^ x [0,1] 

such that ft(a;) = (cfe(x), 7i(x)), where j{(x) := (d(x,Z) - ti)/(t i+ i - U). 
Note that 7, is Lipschitz with constant Lip(7i) < 1 / (tj+i — U) < r~ l . Let 
Ej be the subsimplex of £, corresponding to the subset Ki C Ai. The map 
aj + i : Ki — > Ai + i defined above induces a canonical simplicial map 

x{l}^^x{0}. 

We have that ffiCTinTi+i) C £ 4 {n) x{l}. For every x G T t nT t+1 , i+1 {gi(x)) = 
fji+l(x) since o l k {x) = ^t+iOfc)^) for all k G iQ. 
We construct a sequence of maps 

fc: E 4 (n) x [0,1] Y, 

i G Z, as follows. In a first step, each hi is defined on £^ x {0}. 
Choose points x{ G ( / 9|iV i ) - ' 1 (D|) C C| C B\ for A; G Ki and cc^. G 

(pliV^i)- 1 ^- 1 ) C Cj" 1 = for fc G Ji_i. We define ft; on x {0} 
so that hi(ek,0) = f{p(x k )) for every vertex e& of Ej. Then we extend 

hi to T,[ n) x {0} by means of the Lipschitz m-connectedness of Y for 
m = 0, 1, . . . , n— 1. For the second step, we observe that for every i G Z we 
already have a map ftj+i o : E^ x {1} — > Y. This gives hi on £ f 1 x {1}. 
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In the last step, we put hi(e k , 1) := f{p{x l k )) for every vertex e k S £• , 
i.e. G A; \ ifj = Jj-i. Then we extend /ij to the whole (re + l)-dimensional 
polyhedral complex £j"^ x [0, 1] by means of the Lipschitz m-connectedness 

(n) 

of Y for m = 0, 1, . . . , n. For every closed simplex S of the complex , 
Lip(hi\S x [0,1]) < Cidiam/i^S^ x {0,1}) 

for some constant C\ depending on n and the Lipschitz connectedness con- 
stants Co, ci, . . . , c n . We define the extension /: X — > Y of / such that 

f\Ti = hi o <7, 

for all i £ Z. This is consistent as hi o fa = o o gi = hi + \ o on 
T,:nT !+1 . 

It remains to show that / is Lipschitz. Since we assumed X to be 
a geodesic space, it suffices to prove that all f\ZUTi are Lipschitz with 
uniform constants. Let x S Tj, i £ Z. Let 5" be the minimal closed simplex 
of the complex S- n ^ containing gi(x). If e& is a vertex of S 1 , then <J k (x) > 0. 
Using (|5.3|) and the fact that B l k = {u k > 0} we see that 

d(x, 4) < 3(c + l)(y + r i+l ) < 4(c + l)r i+1 . 

Moreover, in case k € Ki, 

d(x, 4t+i(fe)) ^ 3 ( c + !)( ri + r ^ +1 + r * +2 ) ^ 5 ( c + i) 7 "^ 2 - 
According to the definition of hi we have hi(e k ,0) = f(p(x k )), 

hi(e k ,l) = h i+1 ((3 i+1 (e k ,l)) = h i+l (e ai+l(k) ,0) = /(p(4^ l(jfc) )) 
in case A; € ifj, and hi(e k , 1) = f(p{x l k )) in case A; 6 Jj-i- It follows that 

Up{hi\S x [0,1]) < Cidiam/ii(5 {0) x {0,1}) 

< 10Ci(c+ l)LipGo)Ar*+ 2 =: C 2 Ar l+2 

whenever i G T; and S 1 is the minimal closed simplex of X( ra ) containing 
gi(x). Thus, for x l k as above, 

d(f(x),f(p(xl))) = d(hi(gi(x)),hi(e k ,0)) 

< 2Up{hi\S x [0, 1]) < 2C 2 Xr i+2 . 

Using (|5.1|) we conclude that if z £ Z, then 

d(f(x),f(z)) < d(f(x),f(p(xl))) + d(f(p(xl)),f(z)) 

< 2C 2 Xr i+2 + 2r\d(xi,z) 

< 2 (C 2 + 4(c + 1)) Xr i+2 + 2rX d(x, z) 

< 2(2C 2 r + 8(c + l)r + l)rA d(x, z) 
= : C3A d(x, z) 
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since d(x\,z) < d(x, z) + 4(c + l)r l+1 and d(x, z) >U = \ r% ■ 

Finally, let x,x' G Tj. Suppose first that d(x,x') > \r l ~ l . Choose points 
z,z' £ Z with d(x, z), d(x' , z') < t{ + \ = |r i+1 . Then 

d(f(x)J(x')) < d(/(x), /(*)) + d(/(x'), /(/)) + /(*')) 

< C 3 A(d(x, z) + d(x', z')) + A d(z, z) 

< (C 3 + l)A(d(x, z) + d(x', z')) + A d(x, x') 

< ((C 3 + l)4r 2 + l)Ad(x,x') 

since d(x,z) + d(x',z') < r* +1 < 4r 2 c?(x,x'). Now assume that d(x,x') < 
|r l_1 . Let S", S" be the minimal closed simplices of E^ n ' containing 
9i(x) , 9i(x') , respectively. Choose G Ai such that o|,(x) > 1; then 
a k( x> ) > since d(x, x') < ^r 1 ^ 1 . This means that is a common vertex of 
S 1 and S', in particular S*n S' ^ 0. Then there is a point u G (S US') x [0, 1] 
such that d{g~i{x),v) + d(g~i(x'),v) < c d(gi(x) , g~i(x')) for some constant c 
depending only on n. It follows that 

<*(/», />')) < dihiigiix^hiiv)) + d(hi(gi(x')), hi(v)) 

< C 2 \r i+2 (d(g t (x),v) + digiix')^)) 

< C 2 c\r i+2 d{Ux)Mx'))- 

Since Lip(crjL) < 4r~( J ~ 1 ) for all k G Ai and Lip(7j) < r~\ we see that <?j is 
cr~(* -1 )-Lipschitz for some constant c depending only on n. Hence, 

d(f{x)J(x')) < C 2 ccr 3 Xd(x,x'). 

We conclude that / is a Lipschitz extension of / with Lip(/) < CX for 
some constant C depending only on n, c, and the Lipschitz connectedness 
constants Co, ...,<% of Y. □ 

Proof of Theorem \1.5i Whenever Y sits isometrically in some metric space 
X, then the identity map on Y can be extended to a Lipschitz retraction 
from X onto Y according to Theorem l5.ll Hence Y is an absolute Lipschitz 
retract. Equivalently, the pair (X,Y) has the Lipschitz extension property 
for every metric space X (cf. [U pp. llff] for background on absolute Lip- 
schitz retracts and various equivalent properties). □ 
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